Os policiais militares Paulo Henrique e Alexandre foram avisados logo após o crime. Eles estiveram no local e realizaram buscas no bairro, mas o acusado não foi localizado.
Para Como entender o gráfico do Aviator a polícia, o crime está relacionado com o tráfico de drogas. No bolso da bermuda que Paulinho usava a polícia encontrou uma pedra de crack e oito notas de dois reais.